Deducing the Multidimensional Szemerédi Theorem from the Infinitary Hypergraph Removal Lemma
نویسنده
چکیده
We offer a new proof of the Furstenberg-Katznelson multiple recurrence theorem for several commuting probability-preserving transformations T1, T2, . . . , Td : Z y (X,Σ, μ) ([5]), and so, via the Furstenberg correspondence principle introduced in [4], a new proof of the multi-dimensional Szemerédi Theorem. We bypass the detailed analysis of certain towers of factors of a probability-preserving systems that underlies the Furstenberg-Katznelson analysis, instead modifying an approach recently developed in [1] to pass to a large extension of our original system in which this analysis greatly simplifies. In particular, we find that this simplifies our setting quite quickly to data that can be analyzed using the infinitary version of the hypergraph removal lemma studied by Tao in [11], and we complete the proof by a simple application of that lemma. This addresses the difficulty, highlighted by Tao, of establishing a direct connection between his infinitary, probabilistic approach to the hypergraph removal lemma and the infinitary, ergodic-theoretic approach to Szemerédi’s Theorem set in motion by Furstenberg [4]. CONTENTS
منابع مشابه
Deducing the Multidimensional Szemerédi Theorem from an Infinitary Removal Lemma
We offer a new proof of the Furstenberg-Katznelson multiple recurrence theorem for several commuting probability-preserving transformations T1, T2, . . . , Td : Z y (X,Σ, μ) ([6]), and so, via the Furstenberg correspondence principle introduced in [5], a new proof of the multi-dimensional Szemerédi Theorem. We bypass the careful manipulation of certain towers of factors of a probability-preserv...
متن کاملA Correspondence Principle between (hyper)graph Theory and Probability Theory, and the (hyper)graph Removal Lemma
We introduce a correspondence principle (analogous to the Furstenberg correspondence principle) that allows one to extract an infinite random graph or hypergraph from a sequence of increasingly large deterministic graphs or hypergraphs. As an application we present a new (infinitary) proof of the hypergraph removal lemma of Nagle-Schacht-Rödl-Skokan and Gowers, which does not require the hyperg...
متن کاملDeducing the Density Hales-Jewett Theorem from an infinitary removal lemma
We offer a new proof of Furstenberg and Katznelson’s density version of the Hales-Jewett Theorem: Theorem. For any δ > 0 there is some N0 ≥ 1 such that whenever A ⊆ [k] with N ≥ N0 and |A| ≥ δk , A contains a combinatorial line: that is, for some I ⊆ [N ] nonempty and w0 ∈ [k] ]\I we have A ⊇ {w : w|[N ]\I = w0, w|I = const.}. Following Furstenberg and Katznelson, we first show that this result...
متن کاملA Simple Regularization of Hypergraphs
We give a simple and natural construction of hypergraph regularization. It yields a short proof of a hypergraph regularity lemma. Consequently, as an example of its applications, we have a short self-contained proof of Szemerédi’s classic theorem on arithmetic progressions (1975) as well as its multidimensional extension by Furstenberg-Katznelson (1978).
متن کاملModel Theory and Hypergraph Regularity
1. Ultrafilters, ultraproducts and ultralimits 1 1.1. Filters and ultrafilters 1 1.2. Ultralimits 2 1.3. Some model-theoretic notation 3 1.4. Ultraproducts of first-order structures 3 1.5. References 6 2. Graph regularity and measures on ultraproducts 6 2.1. Szemerédi’s regularity lemma 6 2.2. Finitely additive measures 7 2.3. Obtaining countable additivity 9 2.4. Integration for charges (signe...
متن کامل